#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
typedef int LTDataType;//存储的数据类型
typedef struct ListNode
{
  LTDataType data;//数据域
  struct ListNode* prev;//前驱指针
  struct ListNode* next;//后继指针
}ListNode;

ListNode* ListInit();

void ListDestory(ListNode* phead);

void ListPrint(ListNode* phead);

ListNode* ListFind(ListNode* phead, LTDataType x);
void ListPushFront(ListNode* phead, LTDataType x);
void ListPushBack(ListNode* phead,LTDataType x);
void ListInsert(ListNode* pos,LTDataType x);
void ListPopFront(ListNode* phead);
void ListErase(ListNode* pos);
